یک روش جدید خوشه بندی شبکه wsn با استفاده از الگوریتم بهینه سازی ica

پایان نامه
چکیده

زندگی امروزی بدون ارتباطات بی‏سیم قابل تصور نیست. با پیشرفت تکنولوژی و ساخت مدارات الکترونیکی و قطعات سخت افزاری کوچک، امکان ساخت شبکه های حسگر بی سیم (wsn) فراهم شده است. استفاده از این نوع شبکه ها در کاربردهای مختلف رو به افزایش می باشد. با این حال wsnها دارای قیدها و محدودیت هایی هستند که منبع تغذیه مهمترین چالش در آنها است. اکثر گره های حسگر دارای منبع تغذیه محدود و احیا نشدنی هستند و جایگزینی باتری یک گزینه مناسب به شمار نمی آید. ازجمله قیدهای دیگر وجود موانع ارتباطی است که پوشش شبکه را با چالش روبرو می کند. روش های زیادی برای بهینه سازی مصرف انرژی و در نتیجه افزایش طول عمر این نوع از شبکه ها پیشنهاد شده است. استفاده از خوشه بندی حسگرها یکی از روشهای کارا در این رابطه می باشد. انتخاب سرخوشه مناسب تأثیر بسزایی در کاهش مصرف انرژی در کل شبکه دارد. هدف ما در این پژوهش پیشنهاد یک روش جدید خوشه بندی مقید شبکه های حسگر بی سیم با شرایط مفروض و انتخاب سرخوشه مناسب با استفاده از الگوریتم تکاملی رقابت استعماری (ica) می باشد. روش پیشنهادی را با پروتکل leach مقایسه و نتایج را بررسی نموده ایم. نتایج شبیه سازی نشان می دهد که روش پیشنهادی ما توانسته است در پارامترهای مختلف شبکه مانند طول عمر، پوشش، حجم داده های جمع آوری شده از محیط و مصرف بهینه انرژی نسبت به leach بهبود نسبی ایجاد کند.

منابع مشابه

یک روش ترکیبی خوشه بندی مبتنی بر الگوریتم ژنتیک با استفاده از عملگر های جدید تغییر

  The clustering problem under the criterion of minimum sum of squares is a non-convex and non-linear program, which possesses many locally optimal values, resulting that its solution often being stuck at locally optimal values and therefore cannot converge to global optima solution. In this paper, we introduce several new variation operators for the proposed hybrid genetic algorithm for the cl...

متن کامل

استفاده از الگوریتم های خوشه بندی برای بهینه سازی مصرف انرژی در شبکه های wsn

شبکه های حسگر بیسیم (wsn) نسل جدیدی از شبکه ها هستند که برای نظارت و کنترل یک محیط خاص مورد استفاده قرار می گیرند.میزان انرژی در شبکه های حسگر بیسیم، رابطه مستقیمی با طول عمر آنها دارد که این موضوع حائز اهمیت است.خوشه بندی یک رویکرد کارآمد برای تعدیل بار بین گره های حسگر و افزایش طول عمر شبکه است. روش ارائه شده در این پایان نامه مبتنی بر پروتکل leach می- باشد که یک پروتکل چند سطحی مبتنی بر خوشه...

15 صفحه اول

بهینه سازی مسیر تردد سرویسهای حمل و نقل یک شرکت، با استفاده از خوشه بندی و الگوریتم ژنتیک

یکی از راهکارهای استفاده پایدار از منابع، سیستم حمل و نقل ادارات است. امروزه، سامانه های حمل و نقل به صورت دلخواه و با نظر افراد تعیین می شوند، در حالی که این انتخاب بهینه نیست. بنابراین باید روشی اتخاذ شود که بتوان این مسئله را به صورت کارآمد مدل کرد. از سوی دیگر در صورتی که تعداد کارمندان در یک شرکت زیاد باشد، فضای جستجوی مسئله افزایش پیدا کرده و استفاده از الگوریتمهای ریاضی مشکل است. به همین...

متن کامل

معرفی یک روش بهینه جهت خوشه بندی جز ءبندی داده های فراطیفی با استفاده از الگوریتم بهینه سازی توده ذرات

یکی از موفقیت آمیز ترین کاربردهای داده‎های فراطیفی، طبقه بندی آنها و تولید نقشه های پوشش زمین بدون نیاز به داده های واقعیت زمینی است. در میان روش های مختلف طبقه بندی غیرنظارت شده، روش های جزءبندی به دلیل سرعت و عملکرد بالا در خوشه بندی داده های فراطیفی مورد توجه قرار گرفته اند. عملکرد خوشه بندی مبتنی بر جزء بندی این داده ها تابع پنج پارامتر تعداد و موقعیت خوشه ها، تعداد و موقعیت باندها و معیار ...

متن کامل

روش جدید کنترل جزیره سیستم ریز شبکه: یک رویکرد بهینه سازی ga و ica بر اساس

ماکروگریدها شبکه های قدرت مقیاس کوچک، ولتاژ پایینی هستند که منابع انرژی پراکنده تجدیدپذیر را به همراه واسط های الکترونیک قدرت به کار می گیرند.  ماکروگریدها به عنوان واحدهای کنترل شده مجزا و شبکه های توزیع فعال به سیستم های کنترل قابل انعطافی نیاز دارند تا عملکرد قابل اطمینان و ایمنی را در مدهای مختلف تضمین کنند. این عملکردهای متنوع ماکروگرید تغییراتی را در ولتاژ و فرکانس به ویژه در حالت جزیره ا...

متن کامل

تخصیص بهینه و اقتصادی آب در شبکه آبیاری و زهکشی با استفاده از الگوریتم فراابتکاری ICA (مطالعه موردی: شبکه صوفی‌چای)

کمبود منابع آب به­ویژه در ایران و بروز خشکسالی­های اخیر، دستیابی به یک سیاست جهت تخصیص بهینه­ی آب را از اهمیت خاصی برخوردار نموده است. تخصیص بهینه­ آب تحت شرایط کنترل شده و نیز شرایط اقلیمی و واقعی، در دو دهه گذشته یکی از موارد جلب توجه محققین و مهندسین بوده است. در این پژوهش روشی جدید جهت برآورد و تخصیص بهینه آب ارائه شده است. الگوریتم رقابت استعماری (ICA) یک الگوریتم بهینه­سازی جدید می­باشد و...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

دانشگاه آزاد اسلامی - دانشگاه آزاد اسلامی واحد شاهرود - دانشکده مهندسی کامپیوتر

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023